package com.cbhb.sys;

/**
 * 斐波那契数列
 */
public class Fibonacci {

    public int fibonacci(int n) {
        if (n<=1) return n;
        return fibonacci(n-1) + fibonacci(n-2);
    }

    public static void main(String[] args) {
        System.out.println(new Fibonacci().fibonacci(3));
    }
}
